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(57) Zusaiiunenfassung: Es handelt sich um ein Verfahren, das auf Basis von Berechnungen, die die zukiinftige Qualitat der Ver- 
bindung bestimmen, Entscheidungen trifft, die auf den unterschiedlichen Ebenen des WAP-Protokolls umgesetzt werden.Hierbei 
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Senden und Empfangen von Daten entscheiden.Kurzfristigere Vorhersagen dienen dazu. einige Parameter zu verandem, die mit der 
Obertragung von Paketen zusammenhangen. 
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Verfahren zur Anpassung von WAP-basierten Ubertragungen 



15 Beschreibung 

Die Erfindung betrifft ein Verfahren zur Anpassung von WAP- 
basierten Ubertragungen. Die Erfindung betrifft insbesondere 
die Steuerung des Datenflusses bei WAP-basierten Verfahren. 
20 Hierbei werden die Qualitat und der Fluss vorhergesagt, urn 
dann durch eine Parametrisierung den Austausch der 
Inf ormationen zu optimieren. 

Gebiet der Erfindung: 

WAP ist ein Protokoll-Stapel, der optimiert ist fiir mobile 
25 Kommunikation. Dieser Stapel (Stack) wird in den meisten 
aktuellen GSM- oder GPRS-Anwendungen von mobilen Endgeraten 
verwendet; in Zukunft ist auch eine Verwendung des Stapels fiir 
UMTS Anwendungeh vorgesehen, eine Anwendung in anderen 
Umgebungen ware auch denkbar. Dies trifft zumindest fiir Europa 
30 ZU- WAP ist nicht nur ein Protokoll, sondern es umfasst alle 
Layer, von dem Applikations-Layer bis zum Layer 2. So hat der 
WAP-Stack fiinf Layer, wobei alle Protokolle durch ein Forum 
spezifiziert wurden. Das Protokoll ist spezialisiert auf die 

BESTATIGUNGSKOPIE 
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Ubertragung von Daten zwischen mobilen Endgeraten und dem 
mobilen Netzwerk. So gibt es unterschiedliche Standards, WAP 
1.0 und WAP 2.0. Es kdnnen mittlerweile lETF-Protokolle fur 
die Obertragung und die Session-Kontrolle verwendet werden. 
Eine WAP-Verbindung existiert zwischen einem Client und einem 
Gateway, der mit anderen Diensten wie dem Internet sowohl aber 
auch anderen Diensten verbunden ist. 

So gibt es WAE (Wireless Application Environment) , das 
Interaktionen zwischen WAP/WEB-Applikationen und kabellosen 
Geraten, die einen WAP-Browser umfassen, ermoglicht. 

Weittrhin gibt es das WSP (Wireless Session Protocol) , das 
http ahnliche Funktionalitat implementiert und neue Features 
wie eine sehr langlebige Session realisiert und Suspend und 
Resume . Funktionalitat implementiert. Weiterhin ist es 
verantwortlich dafiir, urn Inf ormationen zu senden und zu 
erhalten (Send) und (Get) . Mit Hilfe von Suspend und Resume 
kann weiterhin eine Verbindung auf rechterhalten werden Oder 
kurzfristig unterbrochen werden, je nach dem, wie die 
Situation es erfordert. Dies hat den Vorteil, dass die Daten 
nicht erneut gesendet werden miissen, die bereits gesandt 
wurden . 

Ein weiteres Protokoll ist das WTP (Wireless Transaction 
protocol) . Hierbei handelt sich um ein sehr einf aches 
Transactions-orientiertes Protokoll, das eingesetzt werden 
kann fiir die Implementierung von Clients (mobilen Endgeraten) 
und das effizient iiber kabellosen paketorientierten Netzwerken 
arbeitet. Dieses Protokoll ist verantwortlich fiir die 
Transactions-Verwaltung, die erneute Ubertragung, das 
Entfernen von Duplikaten, Betatigungen, Verbindungen und 
Trennungen von Paketen, Segmentierung und 

Wiederzusammensetzung von Paketen. Die Funktionalitaten sind 
vergleichbar zu TCP. Es ist jedoch auf Verbindungen 
ausgerichtet, die hohere Fehlerraten aufweisen. So gibt es 
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kein TTL (No Time To Live) . Es gibt unterschiedliche 
Transaktionsklassen, erneute Ubertragungen zur Bestatigung und 
selektive erneute Ubertragungen, selektive Bestatigungen und 
asynchrone Transaktionen, flexible Bestatigungen (HOLD) und 
gleitende Transaktionsf enster . Das sind nur einige Merkmale 
dieses Protokolls . 

Stand der Technik (SdT) : 

Aus [31] ist ein Verfahren bekannt, das die Qualitat der 
Verbindung, insbesondere des Uplinks, bestimmt bzw. 
vorhersagt. Dieses Verfahren ist jedoch nicht spezifisch auf 
das vorliegende Protokoll abgestimmt. 

Aufgabe der Erfindung ist es, das zuverlassige Protokoll WAP 
dahingehend zu beeinflussen und zu verbessern, das erneute 
Ubertragungen verringert werden und hierdurch ein hoherer 
Durchsatz erreicht wird. Hierbei ist auf die Qualitat der 
Verbindung und Zellwechsel abzustellen. 

Diese Aufgabe wird durch die Erfindungen mit den Merkmalen der 
unabhangigen Anspruche gelost. Vorteilhafte Weiterbildungen 
der Erfindungen sind in den Unteranspriichen gekennzeichnet • 

Abstrakt gesehen, handelt es sich urn ein Verfahren, das auf 
Basis von Berechnungen, die die zukunftige Qualitat der 
Verbindung sowie zukunftige Zellwechsel bestimmen, 
Entscheidungen trifft, die auf den unterschiedlichen Ebenen 
des WAP-Protokolls umgesetzt werden. 

Hierbei werden einerseits kurzfristige Vorhersagen getroffen, 
die liber gruridsatzliche Entscheidungen wie Aufbau einer • 
Verbindung oder Senden und Empfangen von Daten entscheiden. 

Kurzfristigere Vorhersagen dienen dazu, einige Parameter zu 
verandern, die mit der Ubertragung von Paketen zusammenhangen . 
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Insbesondere handelt es sich \im ein Verfahren zur Bestimmung 
von Parametern fiir WAP-basierte Ubertragungen, wobei auf der 
Basis von kurzf ristigen und langf ristigen Vorhersagen^ 
Entscheidungen uber die Art der Ubertragung getroffen warden. 
Bei langfristigen Vorhersagen iiber die Moglichkeit des Aufbaus 
einer Verbindung oder der Qualitat einer Verbindung werden 
Entscheidungen in Form von Daten senden oder requesten bzw. 
parken und Wiederaufnehmen der Verbindung getroffen. 

Bei Entscheidungen iiber Senden und Empfangen (SEND und GET) 
werden Grundsatzentscheidungen getroffen^ ob Daten empfangen 
werden sollen oder gesendet werden sollen. In der Regel ist 
ein solcher Startpunkt flexibel. 

Die Befehle SUSPEND und RESUME parken eine Verbindung oder 
lassen diese wieder aufleben. Entsprechende Befehle sind z. B. 
vom ftp-Protokoll bekannt. Sollten z. B. die kurzf ristigen 
Vorhersagen eine enorme Verschlechterung vorhersagen und die 
Langzeitaussagen ebenfalls, so kann die Verbindung geparkt 
werden. Sollte eine Verbesserung der Kurzzeit- und 
Langzeitvorhersagen vorliegen^ so wird die Verbindung wieder 
gestartet . 

Bei kurzf ristigen Vorhersagen hinsichtlich einer bestehenden 
Verbindung wird eine Entscheidung in Form der Anzahl der 
asynchronen Transaktionen oder des Verzogerns einer 
Ubertragung oder einer erneuten Ubertragung oder Veranderung 
des Burstmodus oder der Anpassung der Paketgrofie getroffen. 

Sollte z. B. in einer Zukunft die Qualitat unter einen 
bestimmten Wert fallen, . so kann die Ubertragung eines Paketes 
verzogert werden. Insbesondere kann sie dann verzogert werden, 
wenn eine Bestatigung des Paketes nicht in einem 
entsprechenden Zeitraum gesendet werden muss bzw. eingetroffen 
ist. Gerade bei erneuten Ubertragungen ist es von Vorteil, ein 
Intervall zu bestimmen mit einem Zahler. So wird bei WAP ein 
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Intervall mit einem Zahler bestimmt^ der heruntergezahlt wird. 
Sollte eine erneute Obertragung notwendig sein, so wird der 
Zahler bzw. das Intervall vergroJJert und erneut 
heruntergezahlt. In Abhangigkeit der Qualitat kann das 
5 Intervall vergroJiert oder verkleinert werden. Sollte eine sehr 
gute Qualitat vorhergesagt werden, so ist es von Vorteilen 
Pakete schnellen erneut zusenden. Bei Unterschreiten einer 
bestimititen Qualitat sollte ein langeres Intervall gewahlt 
werden. 

10 So kann in Abhangigkeit der Qualitat der Verbindung die Anzahl 
an parallelen Transaktionen verandert werden. Durch eine 
Vielzahl von Transaktionen mit kleinen Paketen steigt zwar der 
Overhead von Kontrollinf ormationen gegeniaber Nutzdaten, jedoch 
ninrnit die Fehlerrate pro Paket ab. Weiterhin kann es notwendig 

15 sein, fur einige' Anwendungen, die parallel auf dem Endgerat 
laufen, die Anzahl an gleichzeitigen asynchronen Transaktionen 
zu erhohen- 

Bei der Anpassung der Burstrate werden eine Vielzahl von 
Paketen gesendet, die durch eine Nachricht vom Empf anger 

20 bestatigt werden. Es wird hierbei nicht jedes einzelne Paket 
bestatigt, sondern lediglich eine Sequenz . Sollten Pakete 
fehlen, so wird die Nummer der fehlenden Pakete mitgeteilt, 
Sollte eine Verbindung eine gute Qualitat haben, so kann die 
Burstrate erhoht werden. Kann aufgrund der Vorhersage ein 

25 Paketverlust ausgeschlossen werden, wird die nachste 
Paketgruppe (der nachste Burst) forciert gesendet, um unnotige 
Wartezeiten zu vermeiden und den Datendurchsatz zu erhohen. 
Sollte ein Paketverlust vorhergesehen werden, wird dieses 
Verhalten wieder zuriickgesetzt und das Senden des nachsten 

30 Bursts im normalen Modus durchgef lihrt . 

Weiterhin ist es moglich, die Paketgrofie zu beeinf lussen . Bei 
nur einem Paket besteht eine groJSere Wahrscheinlichkeit, dass 
Fehler auftreten. Diese ist somit nur zu erhohen, wenn eine 
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gute Qualitat vorhanden oder zu erwarten ist. Des Weiteren 
wird bei einem vorhergesehenen Zellwechsel die Paketlange so 
gewahlt, dass die Ubertragung des Paketes in der alten Zelle 
komplett abgeschlossen werden kann. Mit der Transaktion des 
5 nachsten Paketes wird dann gewartet, bis der Zellwephsel 
erfolgt ist. 

Ein Zellwechsel kann immer dann vorhergesagt werden^ wenn die 
Signalstarke einer Zellen abniirant und die Signalstarken 
anderer umliegender Zellen zunehmen. Somit ist eine Vorhersage 
10 anhand des Verlaufs der Signalstarken moglich. 

Das Verfahren zur Vorhersage der Qualitat verwendet 
vorzugsweise einen mehrdimensionalen stochastischen 

Algorithmus, der insbesondere Covarianz-Matrizen, neuronale 
Netze, genetische Algorithmen und/oder simulated .annealing 
15 verwendet. Hierbei werden zeitabhangige Aussagen iiber die 
•Qualtitat Oder bevorstehenden Zellwechsel berechnet. 

•In die Berechnung flieBen im Falle von GSM/GPRS vorzugsweise 
das received singnal code power (RSCP) , die Position, die 
Richtung, die Hohe, die Geschwindigkeit, der received signal 

20 strength indicator (RSSI) , die Block-GroJJer der Codec, die 
header compression Methode, S^fR, das Verkehrsvolumen, die 
Ubertragungsverzogerung, die Block Error Rate, die bit Error 
Rate Oder carrier to interference ratio (C/I) , Power Control 
Kommandos ein, wobei hieraus die Ausgaben bestimmt werden. Es 

25 wird darauf hingewiesen, dass diese Einf lussgroiien keinen 
Anspruch auf Vollstandigkeit haben* Es ist ebenfalls denkbar, 
anhand von Steuer codes Gewichtungen vor zunehmen, die in den 
Algorithmus einflieiJen. Weiterhin ist es moglich, die Qualitat 
der Uplinks und Downlinks in einem bestimmten Verhaltnis 

30 einfliefien zu lassen. Im Falle von UMTS werden analoge GroJSen 
zur Berechnung herangezogen. 
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Ein weiterer Bestandteil der vorliegenden Erfindung ist ein 
mobiles Endgerat in Form eines PDAs Oder eines GSM/ GPRS /UMTS- 
Handys, mit Mitteln und deren Einrichtung, die den Ablauf 
eines Verfahrens nach den Verfahrensanspriichen erlauben. In 
5 der Kegel weisen diese Vorrichtungen einen oder mehrere 
Mikroprozessoren auf, die durch Software gesteuert werden. 
Diese Software implementiert den Prozess, insbesondere 
einerseits das Verfahren zur Vorhersage der Qualitat und 
andererseits das Verfahren, mit dem Anpassungen auf Grund der 
10 Vorhersagen vorgenommen werden. Die Software muss nicht 
notwendigerweise nur auf einem Mikroprozessor implementiert 
sein; eine logische Aufteilung auf mehrere Mikroprozessoren, 
die sich auch in unterschiedlichen Geraten {z.B. Handy und 
PDA) befinden konnen, ist auch moglich. 

15 Im Folgenden wird die Erfindung anhand von 
Ausfiihrungsbeispielen naher erlautert, die in den Figuren 
schematisch dargestellt sind. Gleiche Bezugszif f ern in den 
einzelnen Figuren bezeichnen dabei gleiche Elemente. Im 
Einzelnen zeigt: 



20 



Fig, 1 



den schematischen Aufbau des WAP-Stacks in der 
Version 1.x; 



Fig. 2 



den schematischen Aufbau des WAP-Stacks in der 
Version 2.x mit integriertem 1.x Stack; 



25 Fig. 3 



eine Tabelle mit Parametern, die Bestandteil des WAP 
Stacks sein konnen, und ihre Eigenschaft auf die 
tiber tragung . 



30 



Im Folgenden werden Beispiele fiir Short/long Time-Vorhersagen 
beschrieben . 
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Im ersten Beispiel wird vorhergesagt, dass die Carrier to 
Interference Ratio (C/I) in der Zeit^ in der voraussichtlich 
die Ubertragung der nachsten Pakete stattfinden wird, deutlich 
verschlechtert sein wird, um danach wieder auf einem sehr 
niedrigen Niveau zu sein. In diesem Fall wiirde mit kurzfristig 
wirksamen Parametern gearbeitet (Paket verspatet losschicken, 
Paketgruppen verkleinern. . . ) - Ini umgekehrten Fall (kurzfristig 
alles sehr gut, danach tritt eine grolie Storung ein, die lange 
anhalt) wird kurzfristig versucht, moglichst viel zu 
ubertragen (Vielzahl von Transactionen, grolie Paketgruppen) , 
um dann rechtzeitig Long-Time-Parameter zu nutzen (z. B. die 
Verbindung "parken" mittels SUSPEND) . 

Ein anderes Beispiel fiir Long Short time ist, dass man weilJ, 
dass im Moment CIR gut ist, aber aus anderen Inf ormationen 
(Sende-Power dicht an der maximal erlaubten Power...) 
geschlossen warden kann, dass das Endgerat am Rand der Zelle 
ist und damit die Qualitat der Verbindung bald sehr schlecht 
werden wird. Auch hier wird versucht, die Daten schnell zu 
senden . 

Ein Beispiel Packet Group /Number asynchronous transmissions 
(Anzahl der Transaktionen und Paketgruppen) : 

Die Anzahl der Pakete, die optimal zu einem bestimmten 
Zeitpunkt gesendet werden konnen, ist konstant und bekannt 
(gegeben durch verfugbare Bandbreite und Verbindungsqualitat) . 
Es besteht jetzt die freie Wahl, wie diese Anzahl aufgeteilt 
werden soil . 

Fall A: entweder weniger asynchrone Transmits (Sendungen) und 
dafiir groBere Paketgruppen oder 



Fall B: mehr asynchrone Transmits und dafiir kleinere 
Paketgruppen 
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Wenn eine groBe Nachricht verschickt werden soil oder eine 
bestimmte Aktion hohere Priori taten hat, dann wird Fall A 
berucksichtigt • Fiir diese Verbindung ist eine moglichst groBe 
Paketgruppe zu bilden. 

Sollen hingegen mehrere gleichberechtigte Datenmengen 
ubertragen werden, so wird versucht, alle gleichberechtigt 
parallel zu ubertragen, also Fall B. Die Tabelle in Fig. 3 
zeigt einerseits die Parameter, die geandert werden konnen 
durch das Verfahren, indem sie direkt gesteuert werden. Andere 
Parameter werden nicht geandert Oder indirekt gesteuert. 
Weiterhin ist erkennbar, welchem Layer des Schichtenmodells 
die Befehle zugeordnet sind. Der Tabelle ist in einer weiteren 
Spalte zu entnehmen^ welchen Effekt sie haben und ob sie durch 
das vorliegende Verfahren direkt beeinflusst werden konnen. So 
kann aus der ftinften Spalte entnommen werden, welchen Einfluss 
sie .auf die Ubertragung besitzen. 
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Patentanspriache 

1 - Verf ahren zur Bestimmung von Parametern fur WAP- 

basierte Obertragungen, 

- wobei auf der Basis von kurzf ristigen und 
langf ristigen Vorhersagen Entscheidungen uber die 
Art der Ubertragung getroffen werden, 

- wobei bei langf ristigen Vorhersagen uber die 
Moglichkeit des Aufbaus einer Verbindung oder der 
Qualitat einer Verbindung Entscheidungen in Form von 
Send und/ Oder Get oder Resume oder Suspend getroffen 
werden,. 

- wobei bei kurzf ristigen Vorhersagen hinsichtlich 
einer bestehenden Verbindung Entscheidungen in Form 
von Anzahl der asynchronen Transaktionen und/oder 
des Verzogerns einer erneuten tfbertragung und/oder 
Burstmodus und/oder der PaketgroBe getroffen werden. 

2. Verf ahren zur Bestimmung von Parametern fur WAP- 

basierte Ubertragungen, 

- wobei auf der Basis von kurzf ristigen und 
langfristigen Vorhersagen Entscheidungen iiber die 
Art der Ubertragung getroffen werden, 

- wobei bei langfristigen Vorhersagen uber die 
Moglichkeit des Aufbaus einer Verbindung oder der 
Qualitat einer Verbindung Entscheidungen in Form von 
Send und/oder Get oder Resume oder Suspend getroffen 
werden, 

- wobei bei kurzf ristigen Vorhersagen hinsichtlich 
einer bestehenden Verbindung Entscheidungen in Form 
von Anzahl der asynchronen Transaktionen und/oder 
des Verzogerns einer erneuten Ubertragung und/oder 
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Burstmodus und/oder der Paketgrofie getroffen warden, 
wobei auch bei einer Vorhersage liber einen 
bevorstehenden Zellwechsel die Paketgrofie angepasst 
wird, urn vor dem Zellwechsel die Ubertragung zu 
beenden und mit dem nachsten Packet auf den 
erfolgten Zellwechsel zu warten. 

3. Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass bei einer Vorhersage, die einen 
Paketverlust bei der Ubertragung ausschliefit, die 
nachste Paketgruppe (Burst) forciert gesendet wird, 
um eine stetige Dateniibertragung zu gewahrleisten 
und Pausen zu minimieren. 

4. Verfahren nach. einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet, 
dass bei einer Vorhersage iiber ein Unterschreiten 
einer bestimmten Qualitat der Verbindung eine 
Verzogerung der Ubertragung und/oder der erneuten 
Ubertragung eines Paketes vorgenommen wird, bis die 
Qualitat steigt, 

5. Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet, 
dass bei einer Vorhersage tiber ein Unterschreiten 
einer bestimmten Qualitat die Paketgrofie verkleinert 
wird. 

6. Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet, 
dass bei einer Vorhersage iiber ein Unterschreiten 
einer bestimmten Qualitat die Anzahl an parallelen 

• Transaktionen verandert wird, wobei insbesondere die 
Anzahl erhoht wird und die Grofie der Pakete 
verkleinert wird. 
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7. Verfahren nach elnem oder mehreren der 

vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass bei einer Vorhersage iiber ein Uberschreiten 
einer bestinunten Qualitat die Burstrate erhoht wird. 

8- Verfahren nach einem oder mehreren der 

vorhergehenden Anspriiche^ dadurch gekennzeichnet, 
dass das Verfahren zur Vorhersage von Qualitaten ein 
mehrdimensionaler stochastischer Algorithmus ist^ 
der insbesondere Covarianz-Matrizen, neuronale Netze 
genetische Algorithmen und/oder simulated annealing 
verwendet . 

9. Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet/ dass der Algorithmus zeitabhangige 
Aussagen iiber die Qualtitat berechnet- 

10. Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet, 
dass in die Berechnung das received singnal code 
power (RSCP) , die Position, die Richtung, die Hohe, 
die Geschwindigkeit, der received signal strength 
indicator (RSSI) , die Block-GroBe, der Codec, die 
header compression Methode, SNR, das 
Verkehrsvolumen, die Ubertragunsverzogerung, die 
Block Error Rate, die bit Error Rate und/oder 
Carrier to interference ratio (C/I) einfliefien und 
als Ausgabe beriicksichtigt werden. 

11. Mobiles Endgerat-Computersystem, gekennzeichnet 
durch Mittel und deren Einrichtung, die den Ablauf 
eines Verfahrens nach einem oder mehreren der 
vorhergehenden Verf ahrensanspriiche erlauben. 



12. Software fiir ein mobiles Endgerat, das einen WAP- 
Stack aufweist, dadurch gekennzeichnet, dass ein 
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Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche implementiert ist. 



5 



13. 



Datentrager fiir ein mobiles Endgerat^. gekennzeichnet 
durch die Speicherung einer Software nach dem 
vorhergehenden Sof twareanspruch. 
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